package com.lsa.letcode.the119.pascalTriangleII;

import java.util.ArrayList;
import java.util.List;

public class Solution {
    public List<Integer> getRow(int r) {
    	List<Integer> row = new ArrayList<Integer>();
    	if (r > -1){
    		row.add(1);
    		List<Integer> prevRow = row;
    		for (int cr = 0; cr < r; cr++) {
				int size = prevRow.size() + 1;
				row = new ArrayList<Integer>();
				for (int i = 0; i < size; i++) {
					if (i == 0 || i == size - 1) {
						row.add(1);
					}
					else {
						row.add(prevRow.get(i - 1) + prevRow.get(i));
					}
				}
				prevRow = row;
			}
    	}
    	return row;
    }
}